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Оцінювання ефективності рішень в системі 
підтримки прийняття рішень 
для оперативно-чергових служб 


У статті розглядаються відомі методи оцінювання ефективності рішень, аналізується можливість їх 
використання у системі підтримки прийняття рішень для оперативно-чергових служб. Пропонується 
метод оцінювання ефективності рішень, який дозволяє підвищити відсоток прийнятих правильних рішень. 


Вступ 


У своїй повсякденній професійній діяльності спеціалісти державних служб та 
силових відомств 1 оперативно-чергових служб (ОЧС) часто мають справу з задачею 
прийняття рішень, суть якої полягає у генерації можливих альтернатив, їх оцінюванні 
та виборі кращої з них. Вибір альтернатив грунтується на врахуванні великої 
кількості суперечливих вимог і оцінюванні варіантів рішень за багатьма критеріями. 
Суперечливість вимог, неоднозначність оцінювання ситуації, неповнота та несвоє- 
часність отриманої інформації значною мірою ускладнюють прийняття остаточного 
рішення і суттєво впливають на Його якість. 

Для підвищення ефективності остаточного рішення необхідно забезпечити особі, 
що приймає рішення, інформаційно-аналітичну підтримку прийняття рішень, а саме, 
створити систему підтримки прийняття рішень для оперативно-чергових служб 
(СППР ОЧС), яка буде містити модуль, що забезпечить можливість вибору кращої 
альтернативи за допомогою методу оцінювання ефективності рішень. Розроблення 
зазначеного методу і є метою даної роботи. 


Характеристика предметної області 


Оперативний черговий (ОЧ) ОЧС органів внутрішніх справ за своїми функційними 
обов'язками є особою, що приймає рішення (ОПР) по охороні суспільного порядку 1 
боротьбі зі злочинністю | 1 |. 

Після надходження інформації про ситуацію та її первинної обробки на предмет 
вірогідності, значущості та корисності, ОЧ визначає необхідні для подальшої роботи 
дані. Після цього він виконує задачу розпізнавання ситуації, визначає її статус та прий- 
має на основі цього певний набір первинних рішень для її вирішення. Наступними 
задачами, що постають перед ОЧ, є прогнозування розвитку ситуації та визначення 
наслідків виконання кожного з первинних рішень. На основі визначених наслідків ОЧ 
має прийняти остаточне рішення для вирішення ситуації | 1 |. 

Як приклад розглянемо таку ситуацію. Трапилася сутичка між членами двох 
злочинних угруповань, під час якої мало місце застосування вогнепальної зброї. ОЧ, 
в даній ситуації, повинен прийняти рішення, яке б дозволило: якомога швидше припини- 
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ти перестрілку, затримати осіб, що спричинили ситуацію, та не допустити зростання 
втрат серед цивільного населення. На перший погляд, ОПР має вирішити задачу по- 
шуку ефективного рішення за трьома критеріями. Але наведені критерії залежать від 
характеристик ситуації, які пов'язані між собою прямими та зворотними зв'язками, не- 
очевидними з першого погляду. У свою чергу, характеристики залежать від зовнішніх 
факторів та обмежень, що накладаються зовнішнім середовищем. 

На рис. 1 зображено взаємозв'язки та залежності між критеріями, необхідними 
для вибору рішення, та характеристиками ситуації, які мають враховуватись ОЧ при 
виборі рішення, пунктиром позначені зовнішні фактори і обмеження, які накладаються 
зовнішнім середовищем. 

Отже, фактично, для прийняття рішення ОЧ має вирішити задачу пошуку 
ефективного рішення не за трьома, а за вісьмома критеріями. Крім того, на правильність 
цього рішення будуть впливати зовнішні фактори, а саме: час доби, завантаженість 
доріг, розташування сил та засобів, які необхідно задіяти для припинення ситуації, тощо. 
Деякі з цих факторів можуть змінюватись у часі. Тому найбільш ефективне, прийняте 
спочатку рішення в майбутньому може виявитись неефективним або найгіршим. 

Таким чином, якість прийнятого ОЧ рішення буде залежати не тільки від 
обраних критеріїв, але Й від обмежень, що накладаються зовнішніми факторами. 

Отже, робота ОЧ з прийняття рішень відноситься до задач багатокритеріального 
вибору в умовах значної невизначеності |21. 


а м Ро и о з 
7 Час доби У | 7" Завантаже- "м | """ Розташуваннясил "м 
Я 5 «  ністьдоріг  / ни та засобів ай 
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ситуації ситуації 


Рисунок 1 - Взаємозв'язки між характеристиками 


У своїй роботі ОЧ ОЧС здійснює вибір рішення з скінченої множини можливих 


рішень К - г ) ) - 1,4. Цірішення є реакціями на цілком визначену зовнішню ситуацію 
85 з множини 5 - 8, 1 - 1, , де му - загальна можлива кількість ситуацій. Щоб прийняти 
рішення г; для ситуації 8, ОЧ має проаналізувати його наслідки М пабі -1,р,і2- 1,4 


для кожного критерію, обраного з відповідної множини їк, Ні -І,р, дер - максимальна 
можлива кількість критеріїв, та визначити для кожного рішення г; його ефективність. 
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При цьому наслідки є невизначеними та залежать від зовнішніх факторів, а саме від 
конкретної ситуації 85. Отже, формальний опис моделі задачі оцінювання ефективності 
рішень має такий вигляд: 


в, з МОМ, К,), (1) 


де Е, - ефективність рішення г), М - це метод, за яким ведеться пошук ефективного 


рішення; М, - наслідки можливих рішень для ситуації 58; К. - множина критеріїв для 
оцінювання наслідків ситуації 5, згідно з якими оцінюється ефективність можливих 
рішень. 


Метод оцінювання ефективності рішень 
для оперативно-чергових служб 


Реалізація методу оцінювання ефективності рішень базується на організації 
пошуку рішення за відібраними критеріями, тобто вирішенні задачі багатокритеріальної 
оптимізації. 

На сьогоднішній день методи вирішення задач багатокритеріальної оптимізації 
розділяють на два класи |З, |4Ї: 1) методи, що дозволяють виділити деяку множину 
прийнятних варіантів; 2) методи пошуку єдиного ефективного рішення. До методів 
першого класу, наприклад, належить метод Парето. Але подібні методи не можуть 
бути використані при прийнятті рішень ОЧ, оскільки головною метою ОЧ є пошук 
єдиного ефективного рішення. 

До методів другого класу, наприклад, відносяться методи з використанням уза- 
гальнюючого критерію (адитивний, мультиплікативний, максимінний) |З | та аналітич- 
на ієрархічна процедура (АпаїЇупс Ніегагсрпу Ргосе88, АНР) Сааті або метод попарних 
порівнянь |4). 

Перевагою перших методів є те, що завжди вдається визначити єдиний оптималь- 
ний варіант рішення. До недоліків відносять суб'єктивізм у визначенні вагових кое- 
фіцієнтів критеріїв та компенсацію значень часткових критеріїв |З, 15. Останній недолік 
може призвести до того, що рішення, обране за найкращим сумарним результатом, 
має не найкращі результати за критеріями з найбільшими ваговими коефіцієнтами, 
які компенсуються найкращими результатами за критеріями з меншими ваговими 
коефіцієнтами. Як результат, обране рішення буде не самим ефективним, а це, в свою 
чергу, може призвести до втрат серед населення, матеріальних та моральних збитків 
тощо. Отже, відомі методи на основі узагальнюючого критерію не можуть бути вико- 
ристані для оцінювання ефективності рішень в ОЧС. 

Вищезазначені недоліки фактично ліквідовані аналітичною ієрархічною про- 
цедурою Сааті, але ця процедура має ряд недоліків, а саме: недосконалість шкали 
переваг та отримання результатів типу «критерій КІ важливіший за критерій К2» |41, 
не завжди враховуючи наскільки саме важливіший. Сааті пропонує таку шкалу 
переваг: 

1 - рівноцінність; 

3 - помірна перевага; 

5 - велика перевага; 

7 - дуже велика перевага; 

9 - найвища перевага. 
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Розглянемо ситуацію, коли критерій КІ має дуже велику перевагу над критерієм К2, 
а критерій К2 має дуже велику перевагу над критерієм К3. Що можна сказати про 
перевагу критерію КІ над критерієм К3? Логічно зробити висновки, що критерій КІ має 
перевагу над КЗ в 49 разів (7 помножити на 7), але цей висновок не входить у рамки даної 
шкали. Єдиним рішенням залишається зробити висновок, що критерій КІ має найвищу 
перевагу над критерієм КЗ, і в подальшому доведеться використовувати градацію шкали 
«9». Але в ОЧС, при оцінюванні ефективності рішень, через велику кількість прямих 1 
зворотних зв'язків між характеристиками (рис. 1), перевага кожного критерію над іншими 
має дуже велике значення, тому цей метод не може бути використаний. 

Для оцінювання ефективності рішень в ОЧС використаємо переваги двох вище- 
зазначених методів. 

Як зазначалося вище, для оцінювання ефективності рішення необхідно опрацювати 
значення множини наслідків М та множини критеріїв К за визначеним методом. На основі 
наведених множин сформуємо три матриці. 

В першу (А) заносяться дані відношень критеріїв, в другу (В) і третю (С) зна- 
чення, які відображають наслідки можливого рішення для кожного критерію. 

Значення критеріїв обчислюються за допомогою методу попарних порівнянь з ви- 
користанням шкали переваг Сааті. Попарно порівнюється лише один окремий критерій 
з усіма іншими. У результаті визначається перевага критерію Кі. Після цього дані зано- 
сяться у перший рядок матриці А (2). Всі подальші переваги обчислюються за матема- 
тичними розрахунками. Таким чином, можна уникнути обмежень, що накладаються гра- 
дацією шкали переваг. 


1 0 кку/кх, 9 Кху/Кх, 
ко Й сто ккькк, | б 
кх,/кх, Кх,/кх, 01 


де Кх,...Кх, 


виконується оцінювання. 

Далі значення критеріїв нормуються таким чином, щоб їх сума дорівнювала 
одиниці, тобто визначається ваговий коефіцієнт кожного критерію. Для цього вони 
обчислюються за такими формулами: 


Х р 5 
кує Ух із р, 3) 


- відповідні критерії, р - максимальна кількість критеріїв, за якими 


кре кою з рр. (4) 


Після цих перетворень матриця А/ матиме вигляд: 
А-|к, Кк, з: К,|, (5) 


де К...Кр - вагові коефіцієнти відповідних критеріїв. 
В матрицю В (6) заносяться значення наслідків можливих рішень за кожним 
обраним критерієм. 


пХ|| пре зує ПХр 
21 2 2р 

Ва (6) 
ПХ і ПХ 2 Р ПХ пр 
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де пхі1...П0Хор - Значення відповідних наслідків за відповідними критеріями, п - 
максимальна кількість рішень, для яких виконується оцінювання. 

Далі дані нормуються таким чином, щоб сума значень у кожному стовпчику 
дорівнювала одиниці. У випадку, коли найкращим результатом для уго критерію є 
максимальне значення наслідку рішення, значення в )-му стовпчику обчислюються 
за формулою (7) 


Р 3 ЗЛЕ М ПР ПОР (7) 


У випадку, коли для |-го критерію найкращим результатом є мінімальне 
значення наслідку рішення, значення в |-му стовпчику обчислюються за такою 
формулою: 


ї візі, ьі-ір. (8) 


Після цього пх;; підставляються у формулу (7) замість ох . Після виконаних 


і) 
перетворень матриця В/ має вигляд: 


п п Пр 
п п т 
' 21 22 р 
В'- (9) 
Пі По Пар 


де п11...Ппр - НОрМОВАні значення відповідних наслідків. 
В матрицю С (10) також заносяться значення наслідків кожного можливого 
рішення за кожним критерієм. 


пХ|| ПХ|, ПХ р 
21 22 2р 

бе . (10) 
ПХ і ПХ що ПХ пр 


Перетворення над нею виконуються таким чином. Якщо найкращим результатом 
для )-го критерію є максимальне значення наслідку рішення, то п'ї - пх, / пх 


тах і? 


де п'ї - нормоване значення відповідного наслідку, пх, ,; - Максимальне значення 


тах | 
наслідку в |-му стовпці. Якщо для |-го критерію найкращим результатом є 
мінімальне значення наслідку рішення, то п'ї - пх, / ПХ пір» ДФ ПХ у; 7 Мінімальне 


тіп | 


значення наслідку в |-му стовпці. Матриця С" буде мати вигляд: 


пи п? ко Пр 
о о о 
п 2 по 2 "Пор 
С- (1) 
По ші По ума Пн 


де п'ї1...П'тр - нормовані значення відповідних наслідків. 


184 «Искусственньтй интеллект» 472009 


Оцінювання ефективності рішень в системі підтримки прийняття рішень... 3Т 


Після формування усіх матриць для кожного рішення обчислюється його ефек- 
тивність за формулою: 


в, 7 Х(клупо), (12) 


де | - кількість рішень, для яких виконується оцінювання, ) - 1,Б(365 - 3)4-2, 
р- максимальна кількість загонів патрульної-постової служби на дільниці, де 
працює ОЧ, є - максимальна кількість загонів дорожньо-патрульної служби на 


даній дільниці. Більш ефективним вважається рішення, для якого результат (12) є 
максимальним. Виходячи з кількості наслідків, наведеної у |6|, р - 9. Отже, (12) 


9 
можна записати, як: Е, 2 Х(к.п, пі). 
22. бе 


Для визначення того, як використана матриця відношень критеріїв відповідає 
властивості сумісності, скористаємося запропонованим Сааті індексом погодженості 
(ПП) |41. Він розраховується за формулою: 

Ж шах Й 


Ш чна, (13) 
п-1 


де п - розмірність матриці, 2, - Максимальне власне значення матриці. 


Розрахунки показали, що для більшості сформованих матриць ПІ знаходився у 
межах 0,009...0,055, що не перевищує допустимого граничного значення 0, І (4). 

Для тестування серед однакової кількості можливих рішень декількох ситуацій 
були обрані найбільш ефективні за допомогою трьох різних методів оцінювання 
ефективності рішень. Правильність остаточного рішення оцінював начальник 
чергової зміни в залежності від його відповідності існуючим планам дій. 

Пошук найбільш ефективних рішень проходив за методом на основі узагальнюю- 
чого критерію (адитивного) та за методом попарних порівнянь, також було викорис- 
тано метод оцінювання ефективності рішень для СППР ОЧС. 

Результати пошуку найбільш ефективних рішень без та із застосуванням зазна- 
ченого методу наведені у табл. І. 

Отримані результати показали, що використання запропонованого у статті мето- 
ду оцінювання ефективності рішень дозволяє підвищити відсоток правильних рішень 
до 9690 у порівнянні з 72905 правильних рішень, визначених за методом на основі уза- 
гальнюючого критерію, та з 8890, визначених за методом попарних порівнянь. 


Таблиця 1 - Результати пошуку найбільш ефективних рішень 


Метод на основі Метод : 5 
РВАНІ КІ проданих Метод оцінювання ефективності 
У й ЧР рішень для СППР ОЧС 
критерію порівнянь 
Відсоток 
правильних 7290 8890 9690 
рішень 
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Висновки 


У статті було розглянуто задачу оцінювання ефективності рішень ОЧ. Аналіз 
зазначеної задачі показав, що вона є задачею багатокритеріальної оптимізації 1 
потребує для свого вирішення задіювання відповідних методів. 

Виявлено, що існуючі методи оцінювання ефективності рішень не задовольняють 
вирішенню даної задачі, а тому не можуть бути використані. Було запропоновано 
удосконалений метод, який базується на використанні матриці відношення критеріїв 
та врахуванні наслідків рішень. Запропонований метод оцінювання ефективності рі- 
шень дозволяє підвищити відсоток визначених правильних рішень до 9690 та має на- 
ступні переваги: 

-- результатом завжди є єдине та ефективне рішення; 
- усунена можливість компенсації значень часткових критеріїв. 

Зазначений метод був реалізований у підсистемі оцінювання ефективності 
рішень СППР ОЧС |71. 


Література 


1. Тітова В.Ю. Інформаційно-аналітична підтримка прийняття рішень для оперативно-чергових служб / 
В.Ю. Тітова // Искусственньгй интеллект. - 2006. -- Мо 4. - С. 504-509. 

2. Ларичев О.И. Теория и методьт принятия решений / Ларичев ОЙ. - М. : Логос, 2000. - 354 с. 

3.  Штойер Р. Многокритериальная оптимизация. Теория вьтчислений и приложения / Штойер Р. - Москва: 
Наука, 1992. -204 с. 

4. Саати Т. Принятиє решений. Метод анализа иерархий / Саати Т. - Москва : Радио и Связь, 1993. - 320 с. 

5. Кини Р.Л. Принятие решений при многих критериях: предпочтения и замещения / Р.Л. Кини, 
Х. Райфа. - М.: Радио и связь, 1981.-- 560 с. 

6. Тітова В.(Ю. Математична модель опису процесу прогнозування розвитку ситуації при охороні 
суспільного порядку органами внутрішніх справ / В.Ю. Тітова // Вісник Хмельницького національного 
університету. -- Хмельницький : ХНУ, 2007. - Т. 1, Хо 2. -С. 140-145. 

7. Тітова В.Ю. Інформаційна технологія та засоби підтримки прийняття рішень для оперативно-чергових 
служб / В.Ю. Тітова, В.М. Локазюк // Вісник Хмельницького національного університету. - Хмель- 
ницький : ХНУ, 2008. - Мо 4.- С. 226-231. 


В.Ю. Титова 

Оценивание зффективности решений в системе поддержки принятия решений 

для оперативно-дежурньгх служб 

В статье рассматриваются известньюе методь оценивания зффективности решений, анализируєтся 
возможность их использования в системе поддержки принятия решений для оперативно-дежурньгх 
служб. Предлагаєтся метод оценивания зффективности решений, которьй позволяєт ПповьБІСИТьЬ 
процент принятьтх правильньтх решений. 


У.О. Тиома 

Еуаїцайоп ої Ейісіепсу ої Десізіоп5 іп Ше Десізіоп 5иррогі Зузєет ог ре ЕЙїсіепі-Дибу Зегуїсе5 
Тре Ккпомтп пеїподя ої еуаїцайоп ої еїбсіепсу ої десівіоп5 аге соп5ідегей їп Бе агіїсіе, роз5161у ої Пеїг 
ц5е їп ре Цдесізіоп 5ипррогі 5у5істі бог Фе еййсіепі-дшу з8егуісе5 15 апаїугед. А теїодй ої суаїпайоп ої 
еНіісіепсу ої десіяіопя упісп аПому8 о еппопсе а регсепіаєє ої ассеріед соггесі десі8іоп5, 15 оНегей. 
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